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CLAIMS 

1 . A method for resynchronizing a link state database (LSDB) of a non-stop forwarding 
(NSF) router with a LSDB of a neighbor while maintaining an existing adjacency with 
the neighbor over an interface of the NSF router that was established before a software 
reload on the NSF router, the method comprising the steps of: 

establishing a fake adjacency with the neighbor over the interface of the NSF 
router used for the existing adjacency with the neighbor; 

maintaining the existing adjacency between the NSF router and the neighbor over 
the interface; and 

allowing the NSF router to continue receiving and forwarding data packet traffic 
over the existing adjacency. 

2. The method of Claim 1 further comprising the step of using the fake adjacency to ex- 
change the LSDB between the neighbor and NSF router. 

3. The method of Claim 1 further comprising the steps of: 

transitioning a finite state machine (FSM) of the neighbor from an ExStart state to 
a Full state; 

sending an empty database description packet from the NSF router to the neighbor 
over the fake adjacency to ensure that the neighbor does not request any link state ac- 
knowledgement packets over the fake adjacency; and 

upon the neighbor FSM reaching the Full state, dropping the fake adjacency. 

4. The method of Claim 3 wherein the step of dropping comprises the step of sending 
one of empty Hello packets and no Hello packets from the NSF router over the fake adja- 
cency. 

5. The method of Claim 4 wherein the interface is a broadcast interface and wherein the 
step of establishing comprises the step of using a secondary router identifier (ID) of the 
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NSF router as a new router ID and a secondary Internet protocol (IP) address of the NSF 
router as a source IP address of a packet. 

6. The method of Claim 5 further comprising the steps of: 

sending Hello packets from the NSF router to the neighbor as both the NSF router 
and as a new router over the broadcast interface; 

creating a neighbor data structure for the fake adjacency at the neighbor in re- 
sponse to receiving Hello packets from the new router; 

synchronizing the LSDBs between the neighbor and new router; and 

realizing the existing and fake adjacencies at the neighbor. 

7. Apparatus for resynchronizing a link state database (LSDB) of a non-stop forwarding 
(NSF) router with a LSDB of a neighbor while maintaining an existing adjacency with 
the neighbor over an interface of the NSF router that was established before a software 
reload on the NSF router, the apparatus comprising: 

means for establishing a fake adjacency with the neighbor over the interface of 
the NSF router used for the existing adjacency with the neighbor; 

means for maintaining the existing adjacency between the NSF router and the 
neighbor over the interface; and 

means for allowing the NSF router to continue receiving and forwarding data 
packet traffic over the existing adjacency. 

8. The apparatus of Claim 7 further comprising means for exchanging the LSDB be- 
tween the neighbor and NSF router. 

9. The apparatus of Claim 7 further comprising: 

means for transitioning a finite state machine (FSM) of the neighbor from an Ex- 
Start state to a Full state; 
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means for sending an empty database description packet from the NSF router to 
the neighbor over the fake adjacency to ensure that the neighbor does not request any link 
state acknowledgement packets over the fake adjacency; and 

upon the neighbor FSM reaching the Full state, means for dropping the fake adja- 
cency. 

10. The apparatus of Claim 9 wherein the means for dropping comprises means for send- 
ing one of empty Hello packets and no Hello packets from the NSF router over the fake 
adjacency. 

11. The apparatus of Claim 10 wherein the interface is a broadcast interface. 

12. The apparatus of Claim 1 1 further comprising: 

means for sending Hello packets from the NSF router to the neighbor as both the 
NSF router and as a new router over the broadcast interface; 

means for creating a neighbor data structure for the fake adjacency at the neighbor 
in response to receiving Hello packets from the new router; and 

means for synchronizing the LSDBs between the neighbor and new router. 

13. A computer readable medium containing executable program instructions for resyn- 
chronizing a link state database (LSDB) of a non-stop forwarding (NSF) router with a 
LSDB of a neighbor while maintaining an existing adjacency with the neighbor over an 
interface of the NSF router that was established before a software reload on the NSF 
router, the executable program instructions comprising program instructions for: 

establishing a fake adjacency with the neighbor over the interface of the NSF 
router used for the existing adjacency with the neighbor; 

maintaining the existing adjacency between the NSF router and the neighbor over 
the interface; and 

allowing the NSF router to continue receiving and forwarding data packet traffic 
over the existing adjacency. 
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14. The computer readable medium of Claim 13 further comprising program instructions 
for using the fake adjacency to exchange the LSDB between the neighbor and NSF 
router. 

15. The computer readable medium of Claim 13 further comprising program instructions 
for: 

transitioning a finite state machine (FSM) of the neighbor from an ExStart state to 
a Full state; 

sending an empty database description packet from the NSF router to the neighbor 
over the fake adjacency to ensure that the neighbor does not request any link state ac- 
knowledgement packets over the fake adjacency; and 

upon the neighbor FSM reaching the Full state, dropping the fake adjacency. 

16. The computer readable medium of Claim 15 wherein the program instruction for 
dropping comprises the program instruction for sending one of empty Hello packets and 
no Hello packets from the NSF router over the fake adjacency. 

1 7. The computer readable medium of Claim 16 wherein the interface is a broadcast in- 
terface and wherein the program instruction for establishing comprises the program in- 
struction for using a secondary router identifier (ID) of the NSF router as a new router ID 
and a secondary Internet protocol (IP) address of the NSF router as a source IP address of 
a packet. 

1 8. The computer readable medium of Claim 17 further comprising program instructions 
for: 

sending Hello packets from the NSF router to the neighbor as both the NSF router 
and as a new router over the broadcast interface; 

creating a neighbor data structure for the fake adjacency at the neighbor in re- 
sponse to receiving Hello packets from the new router; 

synchronizing the LSDBs between the neighbor and new router; and 
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realizing the existing and fake adjacencies at the neighbor. 
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